알고리즘을 설계할 때 직선적인 방법은 주어진 문제를 컴퓨터를 사용하지 않고 해결하는 과정을 우선 생각한 후 이를 컴퓨터로 구현하는 방법이다. 이 방법은 많은 경우 합리적인 해결 방안을 낳는다. 예를 들면 주어진 여러 숫자 중 제일 큰 수를 찾거나, 또는 주어진 숫자들을 크기순으로 정렬하는 문
구현된 기법이라고 할 수 있다. 높은 차원의 영상을 fisherface라고 불리는 적은 차원의 공간으로 투영하는 데 있어서 같은 클래스에 속하는 영상은 하나의 그룹으로..
5. Comment
실제로 현장에서 쓰이는 프로그램은 우리가 작성한 것에서 더욱 많은 것을 추가, 보완 하여야 하겠지만, 이번 프로젝트를
알고리즘으로 나타내면입력: 날씨 날씨가 맑은가? 맑으면 축구를 출력. 맑지 않으면 농구를 출력.
위의 예는 너무 쉬운 예이다. 조금 복잡한 예를 들면 다음과 같다. 어떤 자료가 있다.(3, 7, 5, 2) 이 자료를 적은 것이 앞에 오도록 정렬을 하여라. 이러한 문제를 영어로 SORT라고 한다. 정렬 방법에는 여러
1장 : 자료구조와 알고리즘
1. (3)
2. ADT Set
객체 정의: 집합은 원소(element)라 불리우는 데이터 요소들의 모임
연산 정의:
Create() := 집합을 생성하여 반환한다.
Insert(S, item) := 원소 item을 집합 S에 저장한다.
Remove(S, item) := 원소 item를 집합 S에서 삭제한다.
Is_In(S, item) := 집합 S에 item이 있는지를 검사
1. DCT 개요
- 한 장의 영상은 일정한 크기의 정 방향 영역으로 나뉘어져 각 영역에 대해 변환처리를 행함으로서, 영역내의 평균값(DC value)으로부터 최고주파수의 영상성분에 이르기까지 여러 가지 주파수의 영상성분으로 분해된다. 이 분해과정을 직교변환(Orthogonal-form)이라 한다. 이와 같이 자연적인 영